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We -present here a general and rigorous theory of the jitter accumulation 
in a chain of regenerative repeaters. The sources of jitter are assumed to be 
the signal-dependent sources, as distinguished from purely random sources 
independent of the signal. 

Our results show that while the absolute jitter and its dispersion grow with- 
out bound with the number of repeaters, the spacing and the alignment jitter 
remain bounded. In particular, the spacing jitter bounds are quite optimistic 
for most practical situations, viz., no greater than twice the absolute jitter 
injected at a single repeater. This result is of importance in that it ensures 
proper decoding of the binary signal. Its further importance is that it 
does ensure, in most cases, the validity of the basic model and thus the validity 
of other results obtained by that model. One such result shows that the align- 
ment jitter is slowly -varying for repeaters farther along the chain. We also 
include some results which ivould be of use in coitiputations, together with a 
simple example. 

I. INTRODUCTION 

l.i Purpose 

Pulse regeneration is an attractive feature of digital communication 
systems. A regenerator or a regenerative repeater must: (i) detect the 
presence or absence of a pulse at certain time instants which are, ideally, 
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multiples of the basic pulse repetition period, (it) regenerate the pulse 
shapes, and (in) retime these pulses so they occur at appropriate in- 
stants of time in the outgoing signal. In practice, errors in detection due 
to noise, distortion, etc. in the system and errors in retiming the signal 
impose limitations on the operation of such systems. Except for noise 
which may lead to the detection of a pulse where no pulse exists in the 
original signal and vice versa, the imperfections in the system show up as 
a jittering of the pulse positions in the outgoing signal. In self-timing 
repeaters, 1 the jitter from all sources except random noise is also de- 
pendent on the signal itself. 2 

Several workers have investigated many different aspects of the tim- 
ing jitter problem. 1 ' 9 We study here the signal-dependent jitter due to 
repeated regeneration. This article leans quite heavily on our previous 
discussion, and in fact it supplements as well as complements the previ- 
ous results referred to in this article as Parts I and II. 3 

1.2 Background 

In our previous discussion, we showed how the timing jitter in a pulse 
train accumulates as the pulse train is repeatedly regenerated. The tim- 
ing information was assumed to be extracted from the incoming signal 
itself, and the timing extractor was assumed to be a tuned circuit. Mis- 
tuning in the tuned circuit was assumed, as a convenience, to be the 
major source of jitter. However, the accumulation properties of timing 
jitter are not dependent on a particular source of jitter. We shall attempt 
to clarify this point here. 

Our previous results showed that the displacements of the pulse posi- 
tions from their original positions (or the "absolute jitter") increase in- 
definitely with the number of repeaters. The major component in the 
absolute jitter was found to be flat delay (i.e., the same displacement 
at every pulse position) . A natural question follows : How does the ab- 
solute jitter behave if the flat delay is removed? This is the "dispersion" 
or the absolute jitter measured against the reference clock delayed by an 
appropriate amount. It was shown that the dispersion also increases 
without bound except when the pulse trains are severely constrained 
(e.g., periodic, finite, etc.). These results are valid even under the con- 
straint that there exists at least one pulse in a predetermined number of 
the basic periods or "time slots." 

It is worth noting that the absolute jitter and the dispersion have as 
counterparts the average and the variance of the random variable repre- 
sented by the pulse displacement at any pulse position. We wish to em- 
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phasize, however, that our results are independent of any a priori sta- 
tistics concerning the pulse train ensemble. 

1.3 Results 

In the present article, our most significant result concerns a more im- 
portant parameter, viz., the "spacing jitter," which is the variation in the 
spacing between adjacent pulses. We show that the spacing jitter is 
bounded for an indefinitely long chain of repeaters, and the bound is di- 
rectly related to the minimum pulse density. Such bounds may be pre- 
cisely evaluated both for the infinite as well as the finite chain of re- 
peaters. The importance of these results lies in the precise evaluation of 
the bounds, the means to control these bounds, and in our ability to re- 
late these bounds either with resulting errors in the decoding of the sig- 
nal, 2 or with distortion in the analog signal, 4 depending on whether the 
bounds are large or small. As will be seen later, these results also deter- 
mine the validity or otherwise of all the other previous results on the 
timing problem, since the present results have a direct bearing on the 
validity of the model used by most people. 

We also present a rather thorough discussion of the computational 
aspects of the problem in the Appendix. Special situations such as peri- 
odic patterns, truncations, pattern transitions, etc. arc included in our 
discussion. 

The case of nonidentical repeaters is examined briefly. It appears that 
the bounds on jitter are not appreciably different if the repeaters are not 
appreciably different. The "misalignment," or the jitter introduced by 
a single repeater in an already jittered pulse train, is also examined 
briefly. We show that the misalignment is slowly- varying for repeaters 
further along in the chain. 

Let us emphasize, in conclusion, that our results are not dependent on 
any a priori statistics. Our analysis is quite rigorous once the basic model 
is derived. The basic model is essentially the same as that of other in- 
vestigators, and the major assumption in the model asserts that a single 
repeater introduces only slowly-varying jitter in a jitter-free pulse train. 
Such an assumption is quite reasonable for any practical repeater. 

1.4 Organization 

We start with a mathematical statement of the problem. Our formula- 
tion shows that the input and the output jitter sequences are related to 
each other by a linear operator which maps the space of bounded se- 
quences into itself. The dimensionality of the space is determined by the 
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memory of the system, which is infinite for an infinitely long chain of re- 
peaters. We are thus led to a discussion of the operator in a Banach space 
of infinite dimensions. The spectral properties of the operator determine 
the behavior of the absolute jitter and the dispersion. Next, we consider 
the spacing jitter obtained by a difference operation on the absolute 
jitter. The brief discussions on the misalignment, unequal repeaters, 
etc. follow. Finally, we present several results to facilitate computations. 

II. STATEMENT OF PROBLEM 

The basic model of the repeater is represented by a tuned circuit ex- 
cited by a train of pulses. The natural frequency of the tuned circuit is 
assumed to be very close to the pulse repetition frequency. At upward 
(or downward) zero crossings of the response of the tuned circuit, timing 
pulses are generated which determine the instants of outgoing pulses; 
the presence or absence of a particular pulse in the output signal is de- 
termined by the presence or absence of a pulse in the input signal. 

Let ( • • • , — 2r, — t, 0, t, • • • | represent the instants of occurrence 
of pulses for the ideal pulse train. These would be the centers of the cor- 
responding time slots. The occurrence or nonoccurrence of a pulse at 
t = — m is determined by the value of the random binary variable Ct„ . 
A pulse is present when Cfc„ = 1 and no pulse is present when Cfc„ = 0. 

At this point it is convenient to assume that the pulse train consists 
of impulses located at the actual pulse positions defined above. The 
actual pulse shapes modify the zero crossings of the response of the tuned 
circuit, and a term representing such a correction can be added sepa- 
rately. 

Finally, let &.' be the displacement of the Ath pulse (originally located 
at t = —kr) at the output of the Ith repeater in a chain of repeaters. At 
the input of the Ith repeater the timing displacement is given by & -l , 
which is the jitter value at the output of the ( / — 1 )th repeater. The dis- 
placement (or jitter) is measured in radians, where 2t corresponds to the 
pulse interval r. 

In order to determine £*', we merely find the appropriate zero crossing 
of the response of the tuned circuit excited by a train of pulses. The ex- 
citing pulse train is itself jittered and this fact is represented by the 
values of [& 1-1 }. It turns out that the £*' is actually a nonlinear function 
of the set {&+» 1-1 } with n — 0, 1, 2, ■ . Furthermore, it also depends 
on the original signal represented by the set {&„] and, of course, the Q 
of the resonant circuit. If, however, (&+»' _1 } satisfy certain conditions, 
it is possible to represent the £* as a linear function of the variables 
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|£a+,/ _1 |. The function is still dependent on {a,,} and the Q of the cir- 
cuit. This is the fundamental relation between the input and output 
jitter and, if there were no jitter introduced by the repeater, it would 
take the following form: 2 



&' - =*= , (*- 0,1, 2, ■■■;l= 1,2,-.. ), (1) 

n=0 

where = exp ( —v/Q) % 1 - (t/Q) for large Q. 
The conditions that must be satisfied by &.' -1 are the following: 

| &'"' - fc_i' -1 | « tt/Q for all k. (2) 

These conditions are unaltered when (1) is slightly modified to include 
the jitter introduced by each repeater [cf. (3)]. It is therefore very im- 
portant to make sure that (2) holds in order for any of the results ob- 
tained on the basis of (1) to be valid. The quantity required to be small 
in (2) is the spacing jitter, whose behavior is important in that if it ever 
becomes too large there will occur errors and distortion in the decoded 
signal. 24 It is our intention here to investigate thoroughly the behavior 
of the spacing jitter. Equation (1) represents the way in which jitter 
propagates along a chain of repeaters. The jitter accumulation properties 
of a chain are, therefore, a consequence of this basic equation. Of course, 
at every repeater there is jitter injected in addition to the one propagated 
from previous repeaters. Since we are not discussing here effects of ran- 
dom noise, the sources of the injected jitter are signal-dependent, and 
they are identical if we assume identical repeaters. The jitter injected at 
every repeater by signal-dependent sources is thus identical. For such 
sources, this injection of jitter is simply additive either at the input end 
of the repeater 5 or at the output end. 2:,fiJ For example, dispersion in the 
channel with a consequent imperfect detection of the pulse positions 
would be an additive source of jitter at the input of the repeater. 6 Cer- 
tain nonlinear operations (such as limiting) on the response of the tuned 
circuit would inevitably alter the zero crossings, and this may be repre- 
sented as an additive source at the output end of the repeater. If the 
mistiming of the resonant circuit is small, it can be shown that mistiming 
represents an additive source at the output end. Finite pulse widths also 
represent an additive source at the output. 2 In any case, such injection 
of jitter depends on the signal and repeater parameters. Since these are 
the same at every repeater, the injected jitter is the same at every re- 
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peater. Additivity of these sources is usually a consequence of the fact 
that the injected jitter is small. For convenience, we will refer all these 
sources to the output end and represent the injected jitter by {& 1 }, the 
output of the first repeater, where the original pulse train is assumed to 
be jitter-free. It is somewhat inconvenient to refer all sources to the in- 
put, since it would involve inverting the functional relationship of (1). 
Our interest in this article is not to discuss the quantitative evaluation of 
{I* 1 } . For simple sources such as mistuning and finite pulse widths, it is 
relatively easy to evaluate {& 1 }. We shall discuss elsewhere the question 
of determining {£„■') when all sources are included. However, let us 
emphasize that we do not restrict the sources of jitter to short memory 
mechanisms. 5 

In this paper, our interest is to determine the behavior of (£*'} for 
large / when the basic equation (1) is modified to include the injected 
jitter: 

00 

fe « = »-=L-— - + fr\ (3) 

n=0 

subject to condition (2), and where we assume that &° = 0. Condi- 
tion (2) is satisfied by (&°J since they are all zero and by {& 1 } because 
for a practical repeater the jitter injected by a single repeater must be 
extremely small. We have made no assumptions on the nature of the 
signal. Thus, if it can be shown that condition (2) is valid for every 
/, then the results obtained by using (3) arc valid. This is an important 
point which cannot be overemphasized. We will therefore pay particu- 
lar attention to the behavior of the spacing jitter. 

III. RECAPITULATION 

In this section, we recapitulate the basic formulation of the problem 
developed in Parts I and II of this article. For details, the reader is re- 
ferred to the original discussion. Define a vector 

Xi-I* 1 ,*'.* 1 ,---}, (J -1,2,..-); (4) 

and X = 0. Then, the basic equation (3) may be written as 

Xt = 7\,Xi-i + Xi , (5) 
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We have thus expressed our original problem in terms of an operator T 
which maps the Banach space l x (the space of bounded sequences) into 
itself. We are interested in the behavior of X t as / approaches infinity. 
The operator T is the most general one. However, there is some interest 
in the behavior of the jitter when the pulse trains are periodic and the 
operator 7',, under steady-state periodic condition (cf. Part I) becomes 
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(8) 



where s n ' = (1 — /3"').s„ for all n. Finally, it is more convenient to write 
the operator T explicitly to indicate only those positions where the 
pulses are present. This leads us to the operator 



T = 



1 &1 /3 " 
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(9) 
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where 

So = so (10) 

and 

S„_:= 1 +/3SS„. (11) 

The vectors Xi are also assumed to be suitably modified. We will use 
the operator T of (9) to represent our quantities of interest.* The operator 
To will give identical results. The special restriction to the periodic case 
will be of interest when we discuss computational aspects. The operator 
A is also assumed suitably modified to A. Several parameters of interest 
may now be expressed in terms of the operator T and the injected jitter 
element Xi . 



x l = ^T,r~\x 1 , 



(12) 



limrErlxx. 

l-oo \_v=0 J 



Y = lim Zf Xi. (13) 



3.1 Absolute Jitter 
From (5), we have 

and in the limit 

3.2 Dispersion 

This is obtained by subtracting the average delay from the absolute 
jitter. A delay element is represented to within a constant by { 1 ,1,1 , ■ • •}. 
This element happens to be an eigenvector of T corresponding to an 
eigenvalue at X = 1. Under the condition that X = 1 is a pole (cf. Part 
II) of T, we can represent the dispersion by 

Xl D = (I - E 1 )X l = [/ - ftjjg r] Xi , (14) 

where E x is the projection operator E x (X = 1; T) which takes on the 
value "one" in the neighborhood of X = 1 and zero elsewhere. 



* It should be observed that the condition (2) is also modified. The right-hand 
side of (2) now becomes ir/Q times the number of basic periods r between two ad- 
jacent pulses. 
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3.3 Spacing Jitter 

This is obtained by subtracting from the absolute jitter at one pulse 
position the absolute jitter at the adjacent pulse position (not neces- 
sarily the adjacent time slot). 

X,'= [/- sJZrJx,, (15) 

where S is the shift operator given by 



S = 



10 
10 
1 



(le; 



3.4 Alignment Jitter 

This quantity is given by the difference of X t+l and Xi : 

X l+l A = X /+1 - X, = T'X X . (17) 

Finally, we summarize here without proof the properties of the oper- 
ator T which were determined in Part II of this article. 

(a) The operator T is a bounded operator mapping l p into itself for 
1 ^ p ^ co. In particular, the norm of T in 1 M is equal to one (i.e. 
\T\ = 1). 

(b) The spectrum of T is a subset of the unit disk (i.e., \c{T) | ^ 1 ), 
and any pole X of T with | X | = 1 has order one. 

(c) All points in the unit circle except X = 1 are in p(T), the re- 
solvent of T. The point X = 1 is an eigenvalue of T with the eigenvector 
j 1 , 1 , • • • j . The dimension of the eigenmanifold is one in this case. 

(d) The point X = 1 is the limit point of the point spectrum of T if 
the domain of T is unrestricted. It is a pole of T for very special cases, 
such as periodic pulse trains, truncated pulse trains, etc. 

IV. ABSOLUTE JITTER AND DISPERSION 

The results for absolute jitter follow immediately from (13) 
Y = lim 



lim S r Xi . 

/-co |_"=0 J 



Observe that X = 1 is an eigenvalue of T, and since in general X\ is any 
element of l w , the limit in the above equation approaches infinity as I 
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approaches infinity. In particular, the norm of the operator 

^=[2r] (is) 

is /. We thus observe that, in general, the absolute jitter grows linearly 
with the number of repeaters. 

If X = 1 is a pole of T, the dispersion is given by 

W = [/ - BiJjE r] x, , 

= |~Z T'~Jl - J57i"| Xi (since E X T = TEJ, 

- [Z D'lr^oXil (cf. Part II) ; (19) 

where D - TE D and A'„ = (I - E x ). Here A'^A', is the dispersion ele- 
ment due to the first repeater. The norm of the operator 

W'-Jjga'] (20) 

is bounded and converges to a finite value as / approaches infinity. This 
follows from the previous discussion (see Part II) where it was shown 
that 

\D m \ ^ Ma m , (21) 

where M is a positive constant and a < 1 • We therefore find that the 
dispersion is bounded provided that X = 1 is a pole of T. This is true for 
certain highly constrained situations. In particular, this is true when 
the domain of T is restricted to a finite dimensional subspace of 1 M which 
is invariant under T. Examples of such cases occur when the pulse trains 
are periodic, finite, etc. 

On the other hand, when X = 1 is not a pole of T the projection E x 
docs not commute with T. In this case, 

aV = [/-»i][gr p ]xi (22) 

where 

EiT * TEx . (23) 
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Furthermore, it can be shown that 

| (/ - Ei)T m | = 1 for all to. (24) 

This is a consequence of the spectral properties of T summarized in the 
previous section, viz., the point X = 1 is a limit point of the point spec- 
trum of T. In fact, we show in Part II of this paper that there exist 
elements in l x such that the norm of the operator 



it- i> 



»]&-] 



I ~ E x 2, r (25) 



is (/ + 1). It follows, therefore, that the dispersion grows without bound 
in the case of purely unconstrained pulse trains. The result is not altered 
even if some form of coding is provided to eliminate indefinitely long 
strings of zeros in the pulse trains. 

V. SPACING JITTER 

At the output of the /th repeater, the spacing jitter is given by (15), 



ay = [/ - s] [z r] x y - [ay]x, . 



(26) 



In particular, we are interested in knowing whether the quantity Xi 
remains bounded as / approaches infinity. Secondly, if it remains bounded 
we wish to determine the least upper bound for each I. Since there are 
no restrictions on Xi (other than the requirement of boundedness), we 
are interested in determining the norm in the limit of the operator AY; 
or, 



lim | AY | = lim | (7 - S)K t | (27) 

J-»00 J-»00 



when we know that 



lim \Ki\-> co. (28) 



For physical systems we are also interested in | AY | for all /. 

All of our results in this section depend upon an important lemma con- 
cerning the operator A/ 5 . We assert that AY has a representation simpler 
than the one given in (26) and prove this assertion by verification. 
Define an operator 

B = diag-{OSo - 1)~\ (Si - l)~\ (S 3 - 1)", •••), (29) 
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where S„ t± 1 are defined in (11).* Then we assert the following 

Lemma: 

AY = lr - s\ [jE r] - B[i - T'yr 1 . 

Proof: Observe that in (80) 

B(I - T l )T l = B(I - T)!*- 1 yL rl. 
So, we need merely show that 



Or, 



[/ _ S] = B(T~ l - I). 
B~ x - B~ l S = 7' -1 - /, 



where 

B~ x = diag-{(S„- 1), (Si - 1), •••! 
= diag-j.S'o, Si, Si, ••■! - /. 

Thus we need to show that 

diag-{»S'o , Si , Si, ••-} — B~'S = T . 
But from (11), 

(S„_, - 1) = p' n S n , 
so 

B~ x = diag-j^S,,^, -..}. 
Therefore, the lemma is proven if 

S -p il Si ••• 

Si -p ia s 2 ••■ 

Si -P h S 3 ■•• 



T l = 



(30) 



(3i : 



The truth of the above statement is verified directly by considering the 
products T~ l T = TT~ X = I. The validity of (30) is thus proven. 

* It ia quite possible that the S„ approach unity. If any S n = 1, it implies a 
finite pulse train, and the question is analyzed very simply in a finite dimensional 
space as was done for the periodic case. Such cases, however, do not give us infor- 
mation for the infinite pulse trains which are required for long chains of repeaters. 
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Wo can now state the following 
Theorem: The operator A/ is bounded for all I if inf S n ^ a > 1. 

n 

Proof: From (30), we have 

| AV| = I B(T - T')T~ l \ 

g | B | | / - T l | | T~ x |. 

We know that | T' \ = 1 for all I and | T~ x | is finite from (31 ). Hence 
| A'/ | is hounded if B is hounded, which it is if inf »S„ ^ a > 1 . The 

theorem is thus proven. 

( 'oroliari/: 

Urn | Ki | < oo . 

This follows trivially since the honndedness of K{ was proven inde- 
pendently of /. Our assumption that inf »S'„ ^ a > 1 is a simple assertion 

of the fact that indefinitely long strings of zeros are ruled out on any 
communication channel. 

Next, we wish to determine what precisely is the norm of the element 

A'/ = A/A, 

as it relates to the norm of A'i . Let us recall that X\ is the jitter in- 
jected (at a single repeater) referred to the output of the repeater. The 
injected jitter referred to the input of the repeater is 

A = 7'-%, (32) 

where T~ l is defined in (31). We find it more convenient to work with A" 
in what follows. It is obvious, of course, that our entire discussion could 
have been carried out in terms of A' from the very start. We chose not 
to do so in order to avoid a premature discussion of T~ l . The sequence 
represented by A' naturally satisfies condition (2). In fact, the use 
of A* allows a much simpler comparison of the spacing jitter at different 
repeaters along the chain. We are interested in the behavior of 

A/ = [A/7'] A (33) 

for each /. This is obtained by a precise evaluation of the norm of 

r; = Ki'T = B(I - T'). (34) 
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Let us first define S iB t = inf S„ . Then, we state the following 

n 

Theorem: The norm of R? is given by 



Proof: 



B.'|«^-S-r-,. (35) 

Oinf y=0 Oinf 



Rt" = B(I - T l ). 



Let us consider the representation of (/ — T l ). The diagonal elements of 
(/ - 7'') are of the form [1 — (1/S„ 1 )], whereas the off-diagonal ele- 
ments are all negative. Also, the sum of the elements in each row must 
be zero. If we multiply (I - T l ) on the left by B, then the diagonal 
elements are of the form [1/(S„ - 1)][1 - (1/S. 1 )]. Again the off- 
diagonal elements are all negative and the sum of the elements in each 
row of B(I — T 1 ) is zero. Hence, in 1 M 

= — Z — 

Oinf "-=0 Oinf" 

The theorem is thus proven. Observe that this is not just a bound but a 
precise norm. This value in the norm is taken by the spacing jitter Xf 
for some X whose norm is one. In other words, the value in (35) represents 
the maximum magnification of X that is possible to yield the value of 
the spacing jitter. It is interesting to note that this worst case occurs for 
each / for the same element X, viz., {••• , 1, -1, — 1, •••}, where the 
4- 1 corresponds to the position of 1/S inf in the matrix representing the 
operator T. Finally, to observe the maximum possible growth of the 
spacing jitter as it compares with the maximum possible spacing jitter 
at a single repeater, we compare the results for / = 1 and / = <*> . 

fli* - #- (36) 

Ojnf 

Re'-— ?- (37) 

Oinf — 1 

The ratio of the quantities RJ to R{ is less than two if »S in f is at least 
greater than two, which is to be expected in most physical situations. 
For example, if Q is of the order of 100 and there is at least one pulse 
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present in fifteen time slots, then S in{ is at least two or greater. Thus, we 
observe that not only is there a bound on the growth of the spacing 
jitter but that the growth is monotonic and levels off rather fast. Of 
course, this is a rather general result which, if desired, can be more spe- 
cifically stated in terms of the a priori probability distributions of the 
binary signal. Furthermore, the importance of this result lies in specify- 
ing the conditions for the validity of our model, ruder most realistic 
situations it should be clear that conditions (2) are met at every re- 
peater. Of course, there are situations when these conditions are not met 
and the results obtained by the use of our model [cf. (3)] can no more 
be relied upon. However, we show that under most situations the results 
are reliable and very optimistic, as shown by (36) and (37). 

The above results are the most crucial ones in this paper. The rest of 
the paper is devoted to a varied miscellany that has some bearing on dif- 
ferent aspects of the timing problem. 

VI. ALIGNMENT JITTER 

The alignment jitter in the (7 + l)th repeater is given by (17), 

X l+l A = T l X, . 

Obviously, for all / the alignment jitter is no greater in the norm than 
the absolute jitter X\ . This follows trivially since | T 1 \ does not exceed 
one for any /. 

For more detailed insight into the behavior of the alignment jitter, 
we need to discuss specific situations. 

(a) If X = 1 is a pole of T, then T converges to 7'°° and Xi+i A settles 
down to a flat delay element for large I. 

(b) If X = 1 is not a pole of 7', and inf S„ = 1, T l does not converge 

to 7 100 . However, for large / the alignment jitter is slowly-varying. 

(c) If X = 1 is not a pole of 7', and inf S„ = a > 1, the alignment 

jitter (for large /) varies even more slowly than it does in (b). 

All the above results follow from the properties of T. If X = 1 is a pole 
of T, the result is obvious (cf. Part I). If it is not a pole of T, the results 
follow from the fine structure of the spectrum of T. For example, in 
situation (b), all points in the point spectrum except X = 1 are poles of 
T, whereas this is not true in situation (c). The corresponding eigen- 
vectors have different structures for the two cases (cf. Part II). 

It follows that the situation of (a) is to be preferred over that of (c) , 
which in turn is preferable to that of (b). 
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VII. NONIDENTICAL REPEATERS 

This is a rather difficult matter to discuss with any great generality. 
What we hope to do here is to briefly indicate perhaps the most conveni- 
ent formulation and to give some reasons for believing that the orders 
of magnitude of the jitter parameters are not changed for small differ- 
ences in the repeaters. 

There are essentially three possible ways in which the repeaters may 
differ: (i) injected jitter, (ii) Q of the repeater, and (in) mistuning. These 
differences appear mathematically in terms of different operators, mul- 
tiplicative coefficients in the power series, and so on. We examine each 
of these separately. 

If we assume that the injected jitter differs slightly at each repeater, 
then we may write (5) as 

X, = TXi-i + X av + A,, (38) 

where X av is the average injected jitter and A; represents the deviation 
from this average in the /th repeater. The norm of X t differs at most 
from the previous case of identical repeaters by 

I A, + TA,-, + T%_ 2 + • • • + r'-'Ai | fS £ | A,- 1. (39) 

If the | A, | are quite small, it is clear that the results will not be ap- 
preciably different from the previous ones. 

If the Q's are different, then our basic operator is different for each 
repeater. It would be almost impossible to analyze such a case in general. 
However, we can make certain observations if we put 

Ti = T + Ki , (40) 

where T t is the operator representing the Ith repeater, which is assumed 
to be an operator T perturbed by an operator Ki . It is reasonable to 
expect | Ki | « 1. Then (5) becomes 

X, = TXt-j + X, + KiXt-! . (41) 

If | Ki | ^ e « 1, then the norm of X t does not differ from the previous 
results by more than 



te-0 



Xi I « • I Xi I. (42) 



Again, we see that the results are not appreciably different. 

In the case of mistuning, (5) takes essentially the same form as (38), 

X t = TXt-i + X A + € t X B , (43) 
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where X A is the injected jitter due to sources other than mistiming, u 
is the mistiming in the /th repeater, and e/A' fl is the jitter due to mistun- 
ing (cf. Part I). Then 



X, = 



ri-i -i ri-i -i 

Zt'\x a + Z*i-X\x b . 



(44) 



The contribution due to X A is unaltered and the contribution due to 
X B would depend on the specifications of e, . However, if we assume that 
the magnitudes of e, do not exceed one, then the contribution in the 
norm due to X B cannot exceed / times the norm oi X „ . Thus the worst 
case for the absolute jitter does indeed arise from the assumption of 
equal e, at their maximum values. 

For spacing jitter we can make a slightly different statement for the 
contribution due to X „ . For one repeater, the worst case (in the norm 
sense) occurs for the maximum value of ei = 1, then the worst case for 
two repeaters is obtained by setting e 2 = 1. Setting the first two re- 
peaters with ex = e 2 = 1 , the worst case for a string of three repeaters 
is obtained by setting e 3 = 1 and so on. The statement is a simple con- 
sequence of the inequality 

| (/ - T'" 1 ) | < | (/ - T l ) |. (45) 

It is believed that a similar statement can be made for the alignment 
jitter. 

We thus observe that, when the differences in the repeaters are small, 
it is reasonable to expect that the results are not appreciably different 
from those obtained by assuming identical repeaters. 

VIII. CONCLUSION' 

We have presented a general and rigorous theory of the jitter accumu- 
lation in a chain of regenerative repeaters. The sources of jitter are as- 
sumed to be the signal-dependent sources, as distinguished from purely 
random sources independent of the signal. 

Our results show that while the absolute jitter and its dispersion grow 
without bound with the number of repeaters, the spacing and the align- 
ment jitter remain bounded. In particular, the spacing jitter bounds are 
quite optimistic for most practical situations, viz., no greater than twice 
the absolute jitter injected at a single repeater. This result is of impor- 
tance in that it ensures proper decoding of the binary signal. Its further 
importance lies in the fact that it does ensure, in most cases, the validity 
of the basic model and thus the validity of other results obtained by that 
model. One such result shows that the alignment jitter is slowly-varying 
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for repeaters further along the chain. Finally, a brief discussion shows 
that the assumption of identical repeaters leads to results which are of 
the same order of magnitude as would be obtained if the repeaters dif- 
fered by not too great an amount. Some results which would be of use in 
computations are to be found in the Appendix, together with an example. 
In our discussion so far, we have investigated the accumulation prop- 
erties of jitter due to repeated regeneration. We have made no attempt 
to determine the jitter introduced by a single repeater. Analytically, this 
problem is complicated not only by the nonlinearities involved, but also 
by a lack of complete knowledge as to the actual mechanisms involved. 
We propose instead, in a later paper, an experimental approach which 
allows these measurements to be carried out under steady-state condi- 
tions. This experiment also has some bearing on the question of simula- 
tion of long chains of repeaters. 
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APPENDIX 

Eigenvalues and Eigenvectors of T 

Practical systems call for the evaluation of jitter when the number of 
repeaters is finite. In such cases, we need not concern ourselves with in- 
finite pulse trains. So long as the pulse trains are much longer than the 
effective memory of the system, the results obtained by considering 
finite pulse trains will be reliable. The results will also be reliable if the 
pulse trains are considered periodic with the period being greater than 
the memory of the system. Actually, as we shall see, the periodic pulse 
trains are much more difficult to work with than the finite ones. However, 
we shall discuss the periodic case in detail since much of the experimental 
work is carried out using periodic pulse trains. Finally, another case of 
interest is that in which there is a certain quiescent pattern which changes 
to a different one. This would include a periodic pattern changing to 
either a nonperiodic or a different periodic pattern. In each case, our 
interest is in determining the set of eigenvectors. Computations can then 
be carried out by expressing the injected jitter element in terms of the 
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eigenvectors (cf. Part I). If the set of eigenvectors is not complete, we 
employ the standard procedure and use the so-called generalized eigen- 
vectors. It should also he observed that the case of nonidentical repeaters 
is also handled using the same techniques. We present here certain sim- 
ple algorithms for determining the eigenvalues and the eigenvectors for 
the several cases of interest. 

A.l Truncated Pulse Trains 

This is the case where the pulse train is finite. The matrix T in (9) is 
now finite, upper triangular and the diagonal element in the last row is 
unity. Such a matrix also arises in the case of pattern transitions where 
originally the quiescent pattern is periodic with only one pulse present 
in each period. This is also the more realistic case because the tuned 
circuit is thus properly excited. We consider the truncated case, therefore, 
together with the pattern transition case. 

A. 2 Pattern Transitions 

Here we have a steady-state periodic pattern which changes to a dif- 
ferent pattern. The operator T can be represented as 



T = 



P C 
A 



where /', representing the new pattern, is an upper triangular square 
matrix, A represents the quiescent periodic pattern, is the null matrix, 
and C is the connecting matrix. The matrix -4 is either an arbitrary 
positive stochastic matrix for an arbitrary periodic pattern or it is a 
scalar (viz., unity) for the case of only one pulse present in each period. 
The latter case also occurs when the tuned circuit is excited by a refer- 
ence pulse train such as 101010 • • • . 

In either case, the eigenvalues of T are given by the eigenvalues of 
P and those of A . The eigenvalues of the matrix A are discussed in the 
section dealing with the periodic case. The eigenvalues of P are given by 
the diagonal elements »S„~ . If A is a scalar, the only other eigenvalue is 
unity. All the eigenvalues are thus determined. 

Next, we observe that the eigenvalues of P are distinct. If not, for 
some n (say, n = 0), 

So = 1 + & 1 + fi <l+h + • • • + [fi il+i2+ - +im ]S , 

which implies a steady-state periodic pulse train, contradicting the 
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transient nature of P. Thus the eigenvalues of 7' are distinct unless, of 
course, there is a periodic pattern involved. Let us reserve the periodic 
case for the next section. Then, the eigenvectors of T form a basis for 
the space of jitter vectors both for the truncated case and the pattern 
transition case when the quiescent pattern has only one pulse present 
in each period. 
The eigenvectors are given by the algorithm 

£n+l — « 7 £" 

O n — 1 

(cf. Part II) for each eigenvalue X. 

The eigenvalues and the corresponding eigenvectors are thus very 
simply determined when either the reference pattern has only one pulse 
in each period or the pulse train is finite. 



A.3 Periodic Patterns 

Let us start by assuming that the period is w and there are n pulses 
in a period. Then 

m = ii + i 2 + • • • + in ■ 

Let a () = (1 - j3"'), and D, = »S,a . Then, 

Do Wo D 



A = 



D, 



A -Di 



0.„ 0.»+. 



n+'l 



A = det(X/ - A) 



£>„-! Dn-l 



\D - 1 -jS 1 



DoDi ■ • • £„_! 



-j8'» -^'" + * 1 






z>, 



1 



Dn-1 

XD n _, - 1 
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A = T 



1 



D Di • • • D n -i 

(XDo - ae) -/3 n D,X 

(AZ)i - q-o) -p i2 D& 



-/3'» 



-/3 



'n+''l 



[^- + ( x _j)(^-) + 



'■>-SK*-£ 



A - 



D n -s 



/>.-« 



n 
o 

(AD,,-! - 1) 



/T\ 



+ A- 



(in 



D 

= /'(A) + Q(x), 
where 



A - 



£.)(>-i)l 



/ J (A) = 



iVg) 



and 



Q(\) 



.=0 XA /.=! \ Dv-kf 



Finally, after some manipulation it can be shown that 
A = («±i) X - + I/>(X). 

\ a L i / «u 

Thus the eigenvalues of A are given by the zeros of the polynomial 

ft(X) = /'(A) - /3'"X", 
when 

/ j (x) = ii <A - sr l ). 

i— 

The zeros of 7?(A) can be obtained from those of P(A) by root-loci con- 
siderations or other numerical methods. Since /3'" is usually small, this 
can be handled easily on a digital computer. 
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Next, let us discuss the eigenvectors corresponding to the eigenvalues 
given by the zeros of R(\). We show that for each distinct eigenvalue of 
A, the eigenvector is given by the algorithm 

This would be true if &+„ = & for all k or, if 

(«~-8(«~-o-(*-a , 

(S.,-1- l)(Sn-2~ 2) ••• (S - 1) 

The above is true if 

S„-!>S n -2 • • • SO Q" n ) P(X) = n (&-1 " 1) 

= II (0*&) 
fc=.l 

= fi m SiSo ■ • ■ s„ 

= pTSoSiSi • • ■ S n -i (since S n = So), 



or if 



P(x) = A", 



which is indeed true for every eigenvalue X. For a repeated eigenvalue 
X, if it exists, one must find a generalized eigenvector in the usual way. 

We have thus given simple algorithms for determining the eigenvalues 
and the corresponding eigenvectors of A. 

It should be mentioned that the algorithm for eigenvectors is the same 
as the one given above when A is a submatrix of T as in Section A. 2. 

A. 4 Example 

Let us consider a simple example to illustrate some of the points. Con- 
sider a system with repeaters having Q = 100 and signals having at least 
one pulse present in 10 time slots. Consider the case of a quiescent pat- 
tern (101010 •• • 10) suddenly changing to a new periodic pattern with 
one pulse in 10 time slots. We are interested in determining the behavior 
of the first pulse after the transition. 
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The operator T has the form 

1 jS 1 ' 



T = 



H-(8»(l+/3 2 + /S 4 +---) l+/3 M (l+/3 2 + /3*+---) 

1 







(1 +/j« + i 8«+...) ( ) 

1 







(l+^+^+.-O *•■ 



Let the j itter vector Xi = { £ , £1 , £1 , ?i , • • • 1 , where £1 is the reference 
phase jitter for the quiescent pattern and (£ — £1) is the change due to 
the transition. 

In our simple example it is clear that there are only two eigenvalues 
of T, viz., X = (1 - /3 2 )/(l - /3" + /3 10 ) and Xi = 1. The eigenvectors 
corresponding to these eigenvalues are ?„ = |(£o — £i), 0, 0, • • -j and 

ei = { & , & , £i , • • • I • 

The absolute jitter obviously increases without bound with the num- 
ber of repeaters. The dispersion remains bounded, since Xi = 1 is a pole 
of T in our simple case. In the limit, the dispersion is given by 

The spacing jitter in the limit is given by 

to — kl) 



p 10 

in the zeroth position and zero elsewhere. Finally, the alignment jitter 
approaches e x in the limit. 

The validity of the results is assured if 



or if 



/ a 10 \ 

(€.-&)« 10 J' fi ^~ r 



Q \1 - /3 2 + jS 10 / 10 " 

Thus, if the jump in the phase jitter, for a single repeater, due to the 
transition in pattern is much smaller than 18°, our results are valid. This 
requirement can be expected to be satisfied by most practical repeaters. 5 
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